/*
  强哥的密码破解
  题目描述
    有一天，大雄留下一张纸条后突然失踪了！
    纸条上写着的内容如下:
      abcde 1
      abcde -> bcdef
      or
      abcde -> bcdee
      or
      abcde -> acdee

      ---

      z 1
      aza -> bza
      or
      aza -> azb

      aza -> bzb no!!
      aza -> bab no!!

      ---

      x n
      x -> max(?)

    机智的强哥理解了这张纸条上的信息：
      大雄给出了一个字符串 x 和操作次数 n,
      每次操作强哥可以选择字符串 x 中的连续一段，将这段子串的所有字母变为字母表中的下一个字母
        (即 a 变为 b、
            b 变为 c、
              …
            y 变为 z)
      但是对于一个字母如果已经是 z 了，则不允许操作这个字母，
      也就是说如果碰到 aza 这种情况，不能同时变化两个 a，因为中间的 z 是不允许操作的

    最后大雄提出了问题，字符串 x 经过最多 n 次操作后能得到最大的字符串是什么？

    强哥相信只要解开这个问题，他就能找到大雄！

    P.S.1 字符串的大小关系就是指字典序，字典序的大小判断方法是：
            从第一位开始向后比较，直到找到不同的那一位，这一位的字母 ASCII 码大小关系即是这两个字符串的大小关系
    P.S.2 例如 abcd < ac, bbb > bazzzz
  输入格式 (pwd.in)
    输入一行，包含一个字符串 x，和一个整数 n。
  输出格式 (pwd.out)
    输出最多经过 n 次操作后，最大的字符串
  数据范围
    对于 40% 的数据，∣x∣ ≤ 6，n ≤ 24。
    对于 50% 的数据，∣x∣ ≤ 10，n ≤ 100。
    对于 100% 的数据，∣x∣ ≤ 1000，n ≤ 1000。
  样例输入1
    z 1
  样例输出1
    z
  样例输入2
    abcde 23
  样例输出2
    xyzzz
*/